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Abstract — We consider a liomogeneous multiple cellular sce- 
nario with multiple users per cell, i.e., K > 1 where K denotes 
the number of users in a cell. In this scenario, a degrees of 
freedom outer bound as well as an achievable scheme that attains 
the degrees of freedom outer bound of the multicell multiple 
access channel (MAC) with constant channel coefficients are 
investigated. The users have AI antennas, and the base stations 
are equipped with A'^ antennas. The found outer bound is general 
in that it characterizes a degrees of freedom upper bound for 
K > I and L > 1 where L denotes the number of cells. The 
achievability of the degrees of freedom outer bound is studied for 
two cell case (i.e., L = 2). The achievable schemes that attains 
the degrees of freedom outer bound for L = 2 are based on 
two approaches. The first scheme is a simple zero forcing with 
M — K 13+13 and N — Kj3, and the second approach is null space 
interference alignment with M — Kj3 and N = Kp + /3 where 
^ > is a positive integer. 

I. Introduction 

Challenges in identifying the exact information-theoretic 
capacity of general interfering networks motivates people to 
study the approximated capacity in the high SNR regime 
(some of which can be practically achieved in small cell 
scenarios) by analyzing the number of resolvable signal di- 
mensions in terms of the degrees of freedom of the network. 
Initial works include the degrees of freedom and/or capacity 
region characterization for the MIMO multiple access channel 
(MAC) [1] and MIMO broadcast channel [2]-[4]. Recently, 
the degrees of freedom have been studied broadly for various 
kinds of networks [5]-[13]. The key innovation used to prove 
the achievability of the degrees of freedom in [7]-[ll] is 
interference alignment. Interference alignment generates over- 
lapping interference subspaces at the receiver while keeping 
the desired signal spaces distinct. When the degrees of freedom 
outer bound is achieved by some scheme, we say the scheme 
obtains the optimal degrees of freedom. 

Interference alignment in a time (or frequency) varying 
channel with finite or infinite symbol extension is the main 
focus of the work in [8]-[ll]. For instance, interference 
alignment achieves the optimal degrees of freedom for the 
i<' by L = 2 (or = 2 by L) single antenna user X network 
with finite symbol extension [8]. For X networks with K > 2 
and L > 2, interference alignment requires infinite symbol 
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extension in order to be close to the outer bound [8]. In the 
case of constant channel coefficients, the spatial degrees of 
freedom have been investigated in [5]-[7], [9], [12], [13]. 
The optimal degrees of freedom of the two by two MIMO 
X channel has the optimal degrees of freedom of when 
each node has M > 1 antennas [5], [6]. With M antennas 
at each transmitter and N antennas at each receiver, Ref. 
[7] characterizes the optimal degrees of freedom for the two 
user interference channel. Remarkably, simple zero forcing is 
sufficient to achieve the optimal degrees of freedom [6], [7]. 
The interference alignment in a three-user interference channel 
with M antennas at each node yields the optimal degrees of 
freedom of when M is even (when M is odd a two symbol 
extension is required to achieve ^) [9]. An achievable 
scheme where each user can obtain one degree of freedom 
for two cell network with a constant channel coefficient is the 
main focus of [12]. Necessary antenna dimension conditions 
for a linear scheme to provide one degree of freedom per 
user are formulated in terms of the number of users and the 
number of cells in [13]. The general characterization of the 
optimal degrees of freedom for MIMO networks with constant 
channel coefficients still remains unknown. 

In this paper, we study the degrees of freedom for the L- 
cell and ii'-user MIMO MAC where the network consists of 
L > 1 homogenous cells with K > 1 users per cell. Spatial 
resources are mainly utilized with constant channel coefficients 
to study the degrees of freedom. So, we do not consider 
symbol extension to utilize time or frequency resources. We 
first provide a degrees of freedom outer bound for the i-cell 
and if -user MIMO MAC. Then, two schemes that achieve the 
degrees of freedom outer bound are constructed for L — 2, 
i.e., two-cell case. The first scheme is a simple transmit zero 
forcing with N = Kf3 and M = K13 + /3 and the second one 
is a null space interference alignment with N = K/3 + /3 and 
M = K/3, where /? is a positive integer The optimal degrees 
of freedom for two-cell MIMO MAC is shown to be 2K/3, 
when M^KjS and N^Kfi+P or M = KP+P and M = K(3. 

The keys to the degrees of freedom outer bound are to 
construct a subset network of the L-cell and K-user MIMO 
MAC and to allow full cooperation between users and their 
corresponding basestations in a certain manner. When N > M 
(deplorable uplink scenario), the achievable scheme is based 



on null space interference alignment. Null space interference 
alignment relies on each base station using a carefully chosen 
null space plane to project the out-of-cell interference to 
a lower dimensional space than its original dimension so 
that the null space plane can jointly mitigate the degrees 
of freedom loss. The converse and achievability lead to the 
optimal degrees of freedom characterization for the two cell 
case. Notice that by the upUnk and downlink duaUty, the 
uplink scenario is converted to the downlink scenario as shown 
in [12], [13]. Thus, without loss of generality, the degrees 
of freedom results in this paper are also appUcable to the 
downlink scenario. 

The organization of the paper is as follows. Section II 
describes the system model for the i-cell and K-usei MIMO 
MAC. In Section III, we derive a degrees of freedom outer 
bound for the multicell MIMO MAC when K>1 and L> 1. 
Studying the achievability and optimal degrees of freedom 
for the two-cell MIMO MAC is in Section IV. The paper 
is concluded in Section V. 

II. L-CELL AND K-\]SER MIMO MAC 

The network consists of L homogeneous cells. In each 
cell there are K > 1 users and one base station where the 
user (transmitter) has M > 1 antennas and the base station 
(receiver) is equipped with N > 1 antennas. We introduce 
an index £k to denote the user k in the cell £ for £ € C 
and fc e /C where C = {!,..., L} and /C = {!,..., K}, 
respectively. In the L-cell and if -user MIMO MAC, a total 
of LK users simultaneously transmit data to destined base 
stations. For instance, a three-cell and two-user MIMO MAC 
is shown in Fig. 1. Here, user indices {£1,£2} denote users 
in cell £. The input-output relation of the channel at the fth 
discrete time slot is described by 



W„ — . Til 



K 



(1) 



=1 fe=i 



where y„(t) G C^^^ and z„(t) g C^^^ denote the re- 
ceived signal vector and additive noise vector at the base 
station m, respectively. Each entry of Zm(t) is independent 
and identically distributed (i.i.d.) with CAA(0, 1). The vectors 
x^fc(i) S C^^^ represents the channel input at user £k. The 
^(k{t) is subject to an average power constraint 



tr {E [x^fc(i)x|fe(t)]) < p, yk e )C,W e jC 



(2) 



where p represents SNR. The matrix Hm/fe eC^^^ denotes 
the channel with constant coefficients from user £k to base 
station m. In (1), the matrices {ilm,mk}ke>c represent the 
desired signal channel at base station m while the matri- 
ces {'H.m,ek} eec\m.keK: carry out-of-cell interference to base 
station m. The channel matrices are realized from i.i.d. and 
continuous distribution such that each entry is i.i.d. and the 
distribution of each entry has compact support. This channel 
model almost surely ensures all channel matrices are nonde- 




Fig. 1. Multicell MIMO MAC with L = 3 and JsT = 2. 



generate, i.e., rank(Hm,^fe) = min(M, iV)' and the event for 
{ii.m,ik)i,3 = oo is negligible. Throughout the paper we assume 
perfect channel knowledge of all Unks at all nodes. 

Define Wik (p) as a message from user £k to the destined 
base station £. The message Wek{p) is uniformly distributed 
in a (n, 2"^"^'')) codebook Z{p) and messages at different 
users are independent each other. The message Wikip) is 
mapped to x^^ in (1). Then, the information transfer rate 
Rtk{p) of message W^kip) is said to be achievable if the rate 
of decoding error can be made arbitrarily small by choosing 
appropriate channel block length n. The capacity region C{p) 
is defined as the convex closure of all achievable rate tuples 
{Rik{p)} tec.keK- We define spatial degrees of freedom of 
multicell MIMO MAC as 



Ad = lim 

p— >-oo 



Rik{p) 



{R, 



(3) 



The expression in (3) approximates the capacity region when 
the available power p is arbitrary large. In the absence of 
exact knowledge of the capacity region, the degrees of freedom 
provides insight into network MIMO performance trends. For 
the sake of simplicity, in what follows, we omit the p attached 
to T4^£fe(p) and Rik{p)- In addition, with an abuse of notation, 
ym{t), Zm{t), and Xik{t) in (1) are simplified to y^, z„, and 

III. Degrees of Freedom Outer Bound of the 

L-CELL AND K-VSBR MIMO MAC 

A degrees of freedom outer bound for the L-cell and K- 
user MIMO MAC where the transmitter and receiver have M 
and N antennas, respectively, is characterized as follows. 

Theorem 1: The degrees of freedom of the L-cell and K- 
user MIMO MAC with L > 1 and K > 1, whose channel 



'The rank(A) for A G 
where ran(A.) = {y G 



is defined as rank(A) = dim(ron(A)) 
y = Ax,Vx e C**^><1} and dim(^) 
extracts the number of basis of the subspace A.. Null space of A is defined 
by null{A) = {a e C*^^i ; = Aa}. 



matrices are nondegenerate, is bounded by 

Ad < min {KLM, LN, A^) . (4) 

where 

/max( KM, {L-1)N) max((L-l)M, N) 
X, = KLmin\^ ^^j—^ , 

Proof: A trivial outer bound is obtained by allowing 
perfect cooperation among KL users and their corresponding 
L basestations of the L-cell and K-user MIMO MAC as 



Ad < min {KLM, NL) . 



(5) 



The main ingredient to formulate the outer bound in (4) 
is to split the whole message set W = {We,k}^^^ j^^j^- into 
smaller subsets, characterize the degrees of freedom outer 
bound associated with this small subset, and combine all 
degrees of freedom characterizations associated with all of the 
subsets to compute (4). 

First, we define a network which is a subset of L-cell and 
K-user MIMO MAC. The subset network is defined as a L- 
cell heterogeneous MIMO uplink channel, where L — 1 cells 
(among L cells) form the (L — l)-user MIMO interference 
channel and single cell forms the if-user MIMO MAC. We 
refer to this network as the (L — 1,1) uplink HetNet. Fig. 
2 represents (2,1) uphnk HetNet where cell 1 is a 2-user 
MIMO MAC and a cell 2 and cell 3 constitute 2-user MIMO 
interference channels. The {L — \, 1) uplink HetNet is formed 
by designating the fth cell (among L cells) as the X-user 
MIMO MAC. Then, the other L-l cells in CY form (L-1)- 
user MIMO interference channels by selecting the fcth user in 
each of the cells in C\i, i.e., the index set for the L—1 users 
is k,l+l k,...,Lk}. 

The message set corresponding to the JC-user MIMO MAC 
is {W^^^lggx:- message set associated with (L — l)-user 
MIMO interference channel is given by {W^p/c}feg£\^- Then, 
the messages set of (L — 1, 1) HetNet is defined by 



(6) 



The degrees of freedom outer bound is first argued for each 
of the LK sets {W^'^l^g^ ^gx:' outer bounds are 

combined by accounting for overlapped messages. 

Now allow perfect cooperation between L — 1 users and 
corresponding L—1 receivers of the (L — l)-user MIMO 
interference channel. Then, if we assume perfect cooperation 
between K users in cell £, the (L — 1,1) uplink HetNet 
with yV^*^ becomes two-user interference channel, where the 
first link has the transmit and receive antenna pair (KM, N) 
and the second link consists of ((L — 1)M, (L — l)iV) transmit 
and receive antenna pair. The optimal spatial degrees of 
freedom of the (Mi,A^i), {M2,N2) two -user MIMO inter- 
ference channel is characterized by min(Mi + M2,Ni + 
iV2,max(Mi,iV2),max(M2, A^i)) in [6]. Thus, by utilizing 
this result in [6], the degrees of freedom outer bound associ- 
ated with message set W^*^ is given by 

min ( {K+L-1)M,LN, 

max {KM, {L-1)N) , max ((L- 1)M, N)). (7) 
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Fig. 2. Heterogeneous network consisting of a 2-user MIMO MAC (i.e., cell 
1) and 2-user MIMO interference channel (i.e., cell 2 and 3). 



Since the bound in (7) does not alter for the message 
set W^*^ with I ^ £ and k k, the de erees of freedom 

is 



outer bound for the other message set {W^'^} 
also determined by (7). Notice that the message splitting in 
(6) results in total KL message subsets and each message 
overlapped K + L — 1 times over KL message subsets. Thus, 
adding up all the inequalities associated with {W^'^}^^^ 
yields the total degrees of freedom outer bound as 



Ad < i^Lmin M 



LA^ 



K+L-r 

max{KM,{L-l)N) max((L-l)M, iV) 



K+L-1 



K+L-1 



.(8) 



Combining two bounds in (5) and (8) and realizing that 
J^^^ LN > LN for K,L > 1 yield the outer bound result 
in (4). ■ 
In what follows, we will quote the result in this section to 
characterize the optimal degrees of freedom for two-cell and 
K-usei MIMO MAC. 

IV. ACHIEVABILITY AND OPTIMAL DEGREES OF 

Freedom for Two-cell and K-vsbr MIMO MAC 

Our base line algorithm is to explore the feasibility of 
the linear scheme utilizing the spatial dimensions under zero 
interference constraints. The achievable schemes utiUze linear 
precoder at the transmitter and linear postprocessing linear 
filter Pjn & C^*^^^ at the receiver m to generate /3 interfer- 
ence free dimensions for each of users. The required antenna 
dimensions M and N for achieving the optimal degrees of 
freedom are found as a linear function of K and the number 
of transmit streams. 

Theorem 2: The two-cell and if -user MIMO MAC with 
nondegenerate channels, where the user and base station have 
M = KI3 N = Kj3 + j3 antennas or M = KP + P and 
A'^ = Kf3 antennas, respectively, has the optimal degrees of 
freedom of 2KI3 where /3 is positive integer. 



A. Converse of Theorem 2 

When L = 2, the outer bound in (4) yields 

A. < 2 r^JKM,N, ^ , ^^1 . (9) 



K + l ' K+l 
Plugging M = Kj3+j3 and iV = X,3 in (9) returns 



KP] = 2KP. (10) 



When M = Kf3 and N^K^+P, we have 

2minfjr2^,(/r+l)/3,-^,i^^j =2i^^. (11) 

Combining two bounds in (10) and (11) verifies the converse. 

B. Achievability of Theorem 2 

The achievability is argued by showing that /3 interference 
free dimensions per user are resolvable by constructing achiev- 
able hnear schemes. 

Independently encoded j5 streams are transmitted as x^^ = 
WmfeSmfc, m € C and k £ IC from user mk to base station m 
where Smk = [smk,i ■ ■ ■ ■Smfe./sj'^GC^^^ is the symbol vector 
carrying message Wmk and WmfeeC^^'^ denotes a hnear 
preceding matrix. The signal received at base station m can 
then be written as 



K 



K 



Ym — ^ ^^ ^m^mk^^ 7nk^mk~^ ^ ^ "^m^mk^^ mk^mk'^'^m' (1^) 



fe=l 



fe=l 



where rfi is defined as fa=C\m for £={1,2}. 

When M = X/S + /3 and A/' = ii"^, user fhk picks the 
precoding matrix Wmfe such that 



span iy^fhk) C nuZ/ (Hm^TOfe) . 



(13) 



Since Hm^mfeeC^'^^^^'^) is drawn from i.i.d. continuous 
distribution, W^feeC'*''^^'^ with rank(Wmi(;) = /3 can be 
found almost surely such that (13) for all /ee/C. 

Applying percoders \yVmk]k(iK.,fh^c designed by (13) to 
(12) gives the received vector at base station m as 

The decodabihty of Kfi streams from requires 
G,„=[H„,,„iW„i ••• H„,„kW„x]gC^''^^'^ to be a 
full rank. Since W„ife in (13) is based on 'Rm,mk, Wmfe 
is mutually independent of Hm,mfe- Then, by Lemma 1 
in Appendix A, 'Rm,mk^mk&'C-^^'^^ is a full rank and 
spans /3-dimensional space with probability one. Since 
{Rm,mk^mk}}.^ic independently reahzed by continu- 
ous distributions and each 'H.m,mk^mk spans ^-dimensional 
subspace, the aggregated channel G„jeC^''^^^ spans KjS- 
dimensional space almost surely. This ensures achievability of 
2Kj3 degrees of freedom for two-cell MIMO MAC. 

To argue the achievability for M = KB and = 
Kp + /3, define an out-of-cell interference alignment plane 



at base station m as PmGC^'^^^^'^l Denote a pro- 
jected out-of-cell interference channel at the base sta- 
tion TO as Pmtlm,rnk&C^'^''^'^, k & K. Transmitter 
mk for fc e IC designs its precoder W^fe such that 
span (Wmfe)CnwZ/ {Pm'H.m,mk) with rank(WTOfc)=/3 whose 
necessary and sufficient condition is 



dim {null (P,„H„i,^fe)) = /3, fc G /C. 



(14) 



Since P„,H„,.mfe is KjS x K[3, it is not straightforward to 
directly extract /3-dimensional null space from the effective 
channel Vm'H.m.mk- However, we show in the following 
that extracting /3-dimensional null space from 'Pmii-m.mk £ 
^K/^xKf) jg possible by ali gning the nuU spaces of the out-of- 
cell interference {H,„ ,71/, }^^^ to the row space of P^, which 
is referred to as null space interference alignment. 

Followed by Lennma 2 in Appendix B, (14) is restated as 

dim (ran (HTO,yfjfe) nnuZZ(Pm))=/3, k&K. (15) 

This formulation suggests a relevant interpretation that if a /3- 

dimensional column subspace of H„,_,y,fe lies in null (P„i) 
or equivalently, if the /3-dimensional row subspace of P^ 
lies in nu?Z(H^^j.) for all e AT, (15) is conveniently 
accomplished. Thus, the feasible P„i is a matrix whose row 
subspace has /3-dimensional intersection subspace with the 
null space of {H^ fhk}keic- In what follows the feasibility 
of (15) is established by aligning Kft dimensional out-of-cell 
interference space to {K — 1)I3 dimensional subspace by using 
null space interference alignment. 

Suppose a set of matrices {H*^^ mfe}fee/c ™d corresponding 
null space basis {Nm,fhk}k^^ where 'Nm,fhkQC''^^^'^'^- To 
enable (15), Pm&'C^^^^ is formed by mapping ^ columns 
of Nm to the (fc — 1)^ -I- 1th to fc^th rows of P^, i.e., P^ 
is constructed by 



■N 



m.niK \ 



(16) 



Note that the construction in (16) with {Nm,fhk}keJC always 
ensures rank(Pm) =Kj3 and dim [null iPm^m, fhk)) = /?> 
fc G AC, TO e £. The mapping from columns of N„i to 
rows of Pm is not unique. In fact, since the condition in (15) 
describes the required condition about the right matrix null 
space of Pm, multiplying any full rank matrix 11 G (^k/SxKiS 
to the left side of P^ does not change the dimension condition 
in (14), i.e., 

dim{null{UPrn'Rm,ink))=dim{null{Prn'Rm,mk))=P,k G )C. 

Given {Pml^g^ in (16), we find Wmfe such that 
span {Wfnk)Cnull (Pmtlm.rnk) for k E IC,fh E £. Then, 
the projected channel output at the base station to is given by 

K 

Pmym ~ ^ ^ '^■m^m,Tnl^^Tnk^mk~^'^Tn^m ~^m^jn^Tn~^^jn 

k=l 

where G,n^[lirn,rnjWml ' ' ' ^m,mK^mK], ^m=^^ m7"m. 



and s„ 



'ml ' ■ ' ' 



'iK\ 



For decodability, we need to check 



that P„iG„i has linearly independent columns. Note that P^ 
and Gm are based on continuous distribution and mutually 



independent. Thus, Lemma 1 verifies that Pr ( det (PmGm) = 
O) = implying the decodability of Kfi interference free 
streams per cell. This ensures 2K(j degrees of freedom for 
two cell MIMO MAC. 

V. Conclusions 
We have characterized the degrees of freedom region for the 
homogeneous L-cell and -ftT-user MIMO MAC. We presented a 
degrees of freedom outer bound and linear achievable schemes 
for a few cases that obtain the optimal degrees of freedom. 
Transmit zero forcing is optimal in terms of the achievable 
degrees of freedom. The uplink scenario motivates us to build 
null space interference alignment scheme (with N > M) that 
promises the optimal degrees of freedom of 2KI3 for two cell 
case for arbitrary number of users. By the uplink and downlink 
duality, the degrees of freedom results in this paper are also 
applicable to the downlink. 

Appendix A 

Lemma 1: Given AeC™''" and BeC"^' with n > 
max(m, /) where A and B are drawn from i.i.d. contin- 
uous distributions and are mutually independent, AB has 
rank(AB) = min(m, Z) with probability one. 

Proof: First, we assume mm{m,l)=m and decompose 
B= [B B'] where B G C"^™ is formes by taking the first m 
columns of B and B' e C"^^'"^^ is composed of columns 
from m+l to I of B. Then, about rank(AB) we have 

rank(AB) < rank(AB = [AB AB']) < min(m,0=m. (17) 

Note that when min(T77.. I) = I, we need to consider the matrix 
B*A* and it is handled similarly to the case min(m,/) = 
m. Thus, we omit the case min(m, I) = I and focus on 
min(m, I) = m. 

We further decompose A=[A A] and B*=[B B] where 
AeC™^™ and BeC"*^™ are^leading principal submatrices of 
A and B*, respectively, and AgC'"^^"-™) and BeC'"^^"^) 
are submatrices corresponding to columns from m+l to n of 
A and B*, respectively.^ 

We claim Pr(|det(AB)| >0) =1. The claim is verified by 
providing the converse, i.e., Pr(det(AB)=0)=0. Since A and 
B are drawn from i.i.d. continuous distributions, their principal 
submatrices A and B* (which are square matrices) have 
rank (A)=to and rank (B*)=m almost surely, respectively. 
Now, we have 

Pr(det(AB)=0)=Pr(det (AB* + AB*) ===0) 
=Pr(det(AB*) 

X det (I„ + (AB*)"^AB*) =0) 
=Pr({det(AB*)=0} 

U{det(l„ + (AB*)"'AB*)=0}). 

By using the fact that both of AB* and I„+(AB*)"^ AB* 
are invertible m x m matrices, we obtain 

Pr(det(AB)=0) < Pr(dct(AB*) =0) 

+Pr(det(l„+(AB*)"'AB*)=0) 



where Pr(det(AB*) = O) = and Pr(det(l„ + 
(AB*)~^AB*) = O) = 0. Consequently, we get 
Pr ( det ( AB) = O) = 0. This concludes the proof. ■ 

Appendix B 

Lemma 2: For any e £^My.N nondegenerate 

^ra,mk e C^x^ with rank (H„,^fc) = M and TV > M, 

dim(nuZZ(PmH„,^/;)) = dim(ran(HTO,TOfc) nnuZZ(Pm)) . (18) 

Proof: By definition, 6hn.{null{P mk)) is rewritten 

by 

dim({a€C^x^ :P„H„,^fea=0}) 

= dim({aGC^^><i:H„,^feaenu;Z(P„)}) (19) 
= dim({bGC^xi :b G ran(H„,^fe) 

&b G null{Vm)]) (20) 

where (19) follows from the facts that null (H.m,mk) = 4'- 
In (20), we use the fact that the mapping from a to b via 
Hm,mfc (i.e., Hm^-m^a = b) for Va G C^^^ is one-to-one if 
and only if > M = rank {H.m,mk)- Now the expression in 
(20) implies (18). ■ 
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